\documentclass[11pt]{article}
\usepackage{amssymb}
\usepackage{amsmath,amssymb,amsthm,epsfig}
\usepackage{graphicx}
%\usepackage{multicol}
\usepackage[noend]{algorithmic}
\usepackage{algorithm}
%\usepackage{color}

%\usepackage[left=1in,top=1in,right=1in,bottom=1in,nohead]{geometry}

\usepackage{fullpage}
\usepackage{subfigure}
\usepackage{times}
\usepackage{url}

\setlength{\textheight}{9.2in} \setlength{\textwidth}{6.55in}

\pagestyle{plain}

%\theoremstyle{definition}
\newtheorem{definition}{Definition}
\newtheorem{property}{Property}
%\theoremstyle{plain}
\newtheorem{theorem}{Theorem}
\newtheorem{lemma}{Lemma}
\newtheorem{corollary}{Corollary}
\newtheorem{conjecture}{Conjecture}


\begin{document}
\input{macros}
\begin{titlepage}

\title{On the Complexity of Information Spreading  in Dynamic Networks} 
\author{Chinmoy Dutta\thanks{College of Computer and Information Science, Northeastern University, Boston, 02115, USA. Email: {\tt
    \{chinmoy,rraj,austin,viola\}@ccs.neu.edu}. Chinmoy Dutta is supported in part by NSF grant CCF-0845003 and a
Microsoft grant to Ravi Sundaram; Rajmohan Rajaraman and Zhifeng Sun are supported in part by NSF grant
CNS-0915985.} \and Rajmohan Rajaraman$^*$ \and Zhifeng Sun$^*$ \and Gopal Pandurangan\thanks{Division of Mathematical Sciences, Nanyang Technological
    University, Singapore 637371 and Department of Computer Science, Brown University, Providence, RI 02912, USA. Email:~{\tt
    gopalpandurangan@gmail.com}. Supported
in part by the following research grants: Nanyang Technological University grant M58110000, Singapore Ministry of Education
(MOE) Academic Research Fund (AcRF) Tier 2 grant MOE2010-T2-2-082, and a grant from the US-Israel Binational Science Foundation (BSF).} \and Emanuele Viola$^*$}


\date{}

\maketitle

\thispagestyle{empty}

\vspace{-0.3in}

\input{abstract_full}

{\bf Keywords:} Dynamic networks,   Gossip,  Information
Dissemination, Distributed Computation, Randomized Algorithm,
Communication Complexity
  
\end{titlepage}

\input{intro_full}
\input{pre_full}
\input{lowerbound_full}
\input{offline_full}
\input{open_full}
\bibliographystyle{plain}
\bibliography{refs}

\input{ack}

\input{appendix}

\end{document}
